#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
typedef long long LL;
const int maxn = 1e5 + 5, INF = 0x3f3f3f3f;
int a[maxn];
bool f[maxn];
int pre[maxn];
 
int main(){
 
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
 
    f[0] = 1;
    for(int i = 0; i < maxn; i++){
        if (!f[i]) continue;
        for(int j = 0; j * j - i + 1 < maxn; j++){
            if (j * j - i >= i){
                f[j * j - i + 1] = 1;
                pre[j * j - i + 1] = i;
            }
        }
    }

    int T;
    cin >> T;
    while(T--){
        int n;
        cin >> n;
        if (!f[n]){
            cout << -1 << '\n';
            continue;
        }
        for(int i = n; i;){
            int j = pre[i], s = j + i - 1;
            for(int k = j; k <= i - 1; k++) a[k] = s - k;
            i = j;
        }
        for(int i = 0; i < n; i++)
            cout << a[i] << " \n"[i == n - 1];
    }
 
}